پیوند الکوریتم ژنتیک با روش جستجوی شبکه ای و بهینه سازی توزیع گاز مایع

در این پایان نامه در پی زمینه سازی مسائل غیر خطی مختلط با شرایط محدویت (minlp) می باشیم. در این راستا از الگوریتم پیوندی (hybrid) که ترکیبی از الگوریتم ژنتیک و تکنیک جستجوی شبکه ای اصلاح شده و یا دیگر روشهای بهینه سازی مقید و نامقید می باشد، استفاده شده است . الگوریتم ژنتیک بعنوان یک روش ابتکاری اولین بار توسط هلند (holland) در سال (1975) برای حل مسائل عدد صحیح مطرح گردید. اساس این الگوریتم مکانیزم بقای طبیعی و علم ژنتیک طبیعی می باشد. اجزاء مهم تشکیل دهنده الگوریتم ژنتیک عبارتند از: رمزگذاری، جمعیت ، تابع صلاحیت ، مکانیزم انتخاب ، ترکیب مجدد (تقاطع)، جهش ، پارامترهای کنترلی و مکانیزم توقف این روش بر خلاف بسیاری از روشهای ابتکاری دیگر بطور همزمان چندین ناحیه از فضای موجه را مورد جستجو قرار می دهد و از عملگر جهش برای فرار از دام بهینگی استفاده نماید. تکنیک جستجوی شبکه ای اصلاح شده، که توسط (cheung) در سال (1995) برای بهینه سازی مسائل غیرخطی، با دامنه غیر هموار ارائه گردیده است ، این تکنیک یک روش ابتکاری است و پیچیدگی الگوریتم جستجوی کامل را به n2 کاهش می دهد. در سالهای اخیر دانشمندان توجه خاصی به بهینه سازی غیر خطی مختلط داشته اند. این مسائل در مطالعه روی تعدادی از مسائل واقعی مهندسی از قبیل مساله محل یابی سکوهای نفتی و تخصیص دسته ای از چاههای فعال به آنها، مسائل پویا، محل یابی کارخانه های با ظرفیت محدوده و غیره مطرح گردیده است . در فصل سوم این پایان نامه با بررسی نظری الگوریتم پیوند و اجزای متشکل آن به حد عددی دو نمونه واقعی از مسائل مورد نظر در مقایسه با روشهای ابتکاری دیگر بسیار زیاد بوده و از لحاظ سرعت و دقت از روشهای موجود دیگر بهتر عمل می نماید. در فصل چهارم به یکی از معضلات کشور در صنعت نفت پرداخته می شود، بهینه سازی توزیع عادلانه گاز مایع بین شرکتهای متقاضی در کل کشور با معیار کمینه سازی هزینه های حمل و نقل با موفقیت انجام گردید. این مساله واقعی براساس مدل سازی های ریاضی و تکنیک های بهینه سازی شبیه سازی شد. برنامه کامپیوتری نوشته شده به زبان دلفی می باشد. این برنامه براساس روش m بزرگ کار می کند. در انتها با مثالهای عددی و مقایسه جداول عملیاتی سرعت ، دقت و انعطاف پذیری روش ارائه شده را محک می زنیم. تجربیات عددی ما نشان می دهد که تئوری ارائه شده و مدلبندی ریاضی مساله قادر است با سرعت و دقت بسیار راه حل بهینه مساله را ارائه دهد.